On equivalence relations second order definable over H(κ)

نویسندگان

  • Saharon Shelah
  • Pauli Väisänen
چکیده

Let κ be an uncountable regular cardinal. Call an equivalence relation on functions from κ into 2 second order definable over H(κ) if there exists a second order sentence φ and a parameter P ⊆ H(κ) such that functions f and g from κ into 2 are equivalent iff the structure 〈H(κ),∈, P, f, g〉 satisfies φ. The possible numbers of equivalence classes of second order definable equivalence relations contains all the nonzero cardinals at most κ. Additionally, the possibilities are closed under unions and products of at most κ cardinals. We prove that these are the only restrictions: Assuming that GCH holds and λ is a cardinal with λ = λ, there exists a generic extension, where all the cardinals are preserved, there are no new subsets of cardinality < κ, 2 = λ, and for all cardinals μ, the number of equivalence classes of some second order definable equivalence relation on functions from κ into 2 is μ iff μ is in Ω, where Ω is any prearranged subset of λ such that 0 6∈ Ω, Ω contains all the nonzero cardinals ≤ κ, and Ω is closed under unions and products of at most κ cardinals. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On equivalence relations Σ1-definable over H(κ)

Let κ be an uncountable regular cardinal. Call an equivalence relation on functions from κ into 2 Σ11-definable over H(κ) if there is a first order sentence φ and a parameter R ⊆ H(κ) such that functions f, g ∈ κ2 are equivalent iff for some h ∈ κ2, the structure 〈H(κ),∈, R, f, g, h〉 satisfies φ, where ∈, R, f , g, and h are interpretations of the symbols appearing in φ. All the values μ, 1 ≤ μ...

متن کامل

The number of L∞κ-equivalent non-isomorphic models for κ weakly compact

For a cardinal κ and a model M of cardinality κ let No(M) denote the number of non-isomorphic models of cardinality κ which are L∞,κequivalent to M . We prove that for κ a weakly compact cardinal, the question of the possible values of No(M) for models M of cardinality κ is equivalent to the question of the possible numbers of equivalence classes of equivalence relations which are Σ1-definable ...

متن کامل

2 9 N ov 1 99 9 The number of L ∞ κ - equivalent non - isomorphic models for κ weakly compact

For a cardinal κ and a model M of cardinality κ let No(M) denote the number of non-isomorphic models of cardinality κ which are L∞κ-equivalent to M. In [She82] Shelah established that when κ is a weakly compact cardinal and μ ≤ κ is a nonzero cardinal, there exists a model M of cardinality κ with No(M) = μ. We prove here that if κ is a weakly compact cardinal, the question of the possible value...

متن کامل

Large cardinals and definable well-orders, without the GCH

We show that there is a class-sized partial order P with the property that forcing with P preserves ZFC, supercompact cardinals, inaccessible cardinals and the value of 2κ for every inaccessible cardinal κ and, if κ is an inaccessible cardinal and A is an arbitrary subset of κκ, then there is a P-generic extension of the ground model V in which A is definable in 〈H(κ+)V[G],∈〉 by a Σ1-formula wi...

متن کامل

Large Cardinals and Lightface Definable Well-Orders, without the GCH

This paper deals with the question whether the assumption that for every inaccessible cardinal κ there is a well-order of H(κ+) definable over the structure 〈H(κ+),∈〉 by a formula without parameters is consistent with the existence of (large) large cardinals and failures of the GCH. We work under the assumption that the SCH holds at every singular fixed point of the i-function and construct a c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003